Mùa thu năm 1976 ngay trong quá trình thu âm, Fleetwood Mac đã trình diễn vài ca khúc của Rumours tại nhà hát Universal ở Los Angeles[3]. John McVie đề xuất tên gọi cho album vì anh có cảm giác ban nhạc đang viết "báo và nhật ký" của mỗi thành viên qua âm nhạc[31]. Hãng Warner Bros. công bố lịch phát hành cụ thể với báo chí vào tháng 12 và cho ra mắt "Go Your Own Way" làm đĩa đơn quảng bá vào tháng 1 năm 1977[44][45]. Chiến dịch rầm rộ mà hãng từng thành công với album Fleetwood Mac (1975) qua việc liên hệ với hơn chục hãng đài AM và FM trải khắp nước Mỹ đã góp phần tạo nên sự chú ý với Rumours[46]. Cùng lúc, album đã phá kỷ lục của Warner Bros. với 800.000 đĩa được đặt hàng trước[47].

Rumours được phát hành vào ngày 4 tháng 1 năm 1977 tại Mỹ, và 1 tuần sau đó tại Anh[48][49]. Phần bìa album chụp hình Fleetwood và Nicks trong trang phục nhân vật "Rhiannon", trong khi phần bìa mặt sau là hình chụp toàn bộ ban nhạc; tất cả những bức hình này được thực hiện bởi Herbert Worthington[19]. Ngày 28 tháng 2, sau khi chơi tại phòng thu SIR Studios ở Los Angeles, Fleetwood Mac bắt đầu tour diễn vòng quanh nước Mỹ kéo dài 7 tháng[48]. Nicks nhớ lại rằng sau khi trình diễn Rumours, ban nhạc ban đầu nhận được những phản ứng khá tiêu cực từ người hâm mộ khi họ chưa thể tiếp nhận được những chất liệu mới[50]. Một buổi diễn vào tháng 3 đã được dành cho việc xung quỹ cho Thượng nghị sĩ Birch Bayh từ Indiana, sau đó ban nhạc thực hiện tour diễn vòng quanh châu Âu bao gồm Anh, Hà Lan, Pháp và Đức vào tháng 4[3][51]. Nigel Williams của tạp chí Uncut đã gọi buổi trình diễn của Fleetwood Mac là "sản phẩm soap opera xuất sắc nhất"[52]. "Dreams", được phát hành vào tháng 6 năm 1977, là đĩa đơn quán quân Billboard Hot 100 duy nhất của ban nhạc[53].

Siêu ấn bản 5.1 DVD-Audio được phát hành vào năm 2001, và vào tháng 9 năm 2011, một ấn bản 5.1 Super Audio CD được phát hành bởi Warner Japan thuộc chuỗi sản phẩm The Warner Premium Sound của họ[54][55][56].